
/**
 * 假设一对刚出生的小兔一个月后就能长成大兔，再过一个月就能生下一对小兔，
 * 并且此后每个月都生一对小兔，一年内没有发生死亡，那么一对刚出生的兔子，
 * 在一年内繁殖成多少对兔子?
 * @author Lenovo
 *
 */
public class 递归 {
	public static void main(String[] args) {
		System.out.println(a(56));
	}
	
	static int a(int n) {
		if (n == 1 || n == 2) {
			return 1;
		}
		return a(n-1) + a(n-2);
	}
	
}
